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CN . Abstract 



We investigate free product structures in R. Thompson's group V, primarily by studying the 
topological dynamics associated with V's action on the Cantor Set. We show that the class of 
free products which can be embedded into V includes the free product of any two finite groups, 
, the free product of any finite group with Q/Z, and the countable non-abelian free groups. We 

also show the somewhat surprising result that Z 2 * Z does not embed in V, even though V has 
, many embedded copies of Z 2 and has many embedded copies of free products of pairs of its 

■ subgroups. 



1 Introduction 



We prove some results related to the subgroup structure of R. Thompson's group V. In par- 
ticular, we explore conditions on factor groups so that free products of non-trivial factors can 
embed into V. Our first result shows that V contains many free products of various of the 
isomorphism classes of its non-trivial subgroups. Our second theorem states that (although V 
contains many free products as above and many copies of Z 2 ) the group Z 2 * Z does not embed 
into V. Of particular interest in this exploration is that the non-embedding result seems very 
difficult to prove using algebraic methods (say, using a presentation of V). The present authors 
use topological dynamics (via the characterization of V as a group of homcomorphisms of the 
Cantor Set £) to attain these results. 
| Let TW denote the class of groups which 

1. admit decompositions as free products of pairs of non-trivial subgroups, and 

2. embed into V. 



Also, let A denote the smallest class of groups so that 

1. A contains all finite groups, 

2. ZEA, 

3. Q/Z E A, and 

4. _A is closed under 

(a) isomorphism, 

(b) passing to subgroup, and 

(c) taking the direct product of any finite member with any member. 
We now state our main results. 

Theorem 1.1. If K\, K 2 € A are non-trivial groups, then the group K\ * K.% G TW . 

Some previously observed consequences of the above theorem are firstly, that V contains 
embedded copies of all of the countable non-abelian free groups (an obvious fact), and secondly, 
that V contains embedded copies of PSL(2, Z) = Z 2 * Z 3 (T < V, and recall that T is C° 



conjugate to the group of PSL(2,Z) homeomorphisms of RP 1 with rational breaks in slope (see 

mm))- 

On the other hand, the following theorem shows that while free products of groups in the 
isomorphism classes of V's subgroups are often available in V, one cannot choose these subgroups 
indiscriminately. 

Theorem 1.2. The group Z 2 * Z does not embed in TVV . 

The original motivation for the work in this paper sprang from the question "Does Z 2 * Z 
embed in Thompson's group V?" , which was asked of the first author by Mark Sapir. Some 
context is given below. 

The team of Holt, Rover, Rees and Thomas introduce and analyze the class of groups which 
have context free co-word problem in [TU]. They show this class of groups is nice in various 
ways. For instance, it is closed under direct products, standard restricted wreath products 
where the top group is in the subclass of groups with context-free word problem, passing to 
finitely generated subgroups, and passing to finite index overgroups. They further conjecture 
that the class is not closed under free product, and currently, one of the lead candidates for 
proving this conjecture is (Z 2 ) * Z. 

In the paper [11], Lehnert and Schweitzer show that R. Thompson's group V is a CFC group. 
In particular, if Z 2 * Z embeds in V, then it too would be a CFC group. 

Thus, our chief result, in terms of this thread of the development of the theory of CFC 
groups, simply says that Z 2 * Z remains a reasonable candidate for proving the conjecture that 
the class of CFC groups is not closed under free product. 

There is another non-embedding result for V which is of interest in this context. Higman 
in [9] uses his semi-normal forms to study the dynamics of automorphism groups G n ,r acting 
on specific algebras (where n > 2 and r are positive integers). Semi-normal forms can help 
detect infinite orbits under these actions, and other nice properties of elements of the groups 
G„,r- In any case, V = G2,i hi Higman's notation, and Higman shows in [9], using semi-normal 
forms, that GL(3, Z) does not embed into G„, r for any indices n and r. (Brin's revealing 
pair technology has many significant parallels with Higman's semi-normal forms, though it was 
developed independently.) 

There is a technical dynamical property (*) for subgroups of V, and a set V of subgroups 
of V which satisfy (*), which we call the demonstrative groups. These groups are easy to find 
as factor subgroups of free product subgroups in V; property (*) is useful when attempting to 
build Ping-Pong constructions (we will briefly discuss Fricke and Klein's classical "Ping-Pong 
Lemma" in the next section). 

While we do not know that every group isomorphic to a group in T> can be found in A, it is 
not too hard to show that every group in A can embed in V as a group in T>. Thus, Theorem 
11.11 is actually a corollary of the following lemma. 

Lemma 1.3. If K\, <E V are non-trivial groups then K\ * K2 S J-TV. 

One reasonable place to try to extend the class A is to replace property (4.c) with closure 
under the general extension of a finite member by any member, creating a class B. In this case 
B would contain all of the virtually cyclic groups. It may be easy to prove that T> contains 
isomorphic copies of the virtually cyclic groups; the present authors have made no efforts in 
that direction. 

We state the following questions. 

Question 1. Is it true that if G and H are non-trivial subgroups of V , with \ G > 3 and 
(G, H) = G * H in V , then there are distinct non-empty sets Pq and Ph in £ so that for any 
non-trivial elements g £ G and h 6 H we have Pug C Pg and Pah C Ph ? 

Colloquially, must every free product of groups in V arise from a Ping-Pong in V? 
Let CTW be the smallest class of groups which contains B and which is closed under 

1. isomorphism, 

2. passing to subgroups, 
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3. extending any finite member by any member, and 

4. taking free products of any two of its members. 
Question 2. Does TVV = CTVV? 

On one final note, we should like to mention the Java software package which Roman Kogan 
of SUNY Stony Brook wrote at the NSF funded Cornell Summer 2008 Mathematics Research 
Experience for Undergraduates. His software provides a convenient interface for calculating and 
storing products, inverses, and conjugation in the higher dimensional Thompson groups nV 
created by Brin in 4] (and thus, in the R. Thompson groups F < T < V as well). While we 
did not use the software to prove anything in this paper, we often used it during exploration to 
verify that our initial constructions worked as intended. 

The authors would like to thank Daniel Farley for his participation in early phases of this 
project. The first author would also like to thank Mark Sapir for interesting discussions with 
regards to the family of R. Thompson groups. This note arose as a consequence of one such 
discussion. 

2 Basic tools 

In this section, wc define the terminology of the paper, and state some easy or known facts that 
will be useful for us in our arguments. 

2.1 The Cantor Set 

We define language and notation describing the Cantor Set, and various aspects and subsets 
thereof. 

We let T 2 represent the infinite binary tree. We label the nodes of T 2 by finite binary strings 
in the usual fashion (thus, the node labelled 1101 corresponds to the node found by starting at 
the root of T 2 , and travelling down to the right child twice, then to the left child, and finally 
to the right child, see the diagram below). We identify the Cantor Set £ with the infinite 
descending paths from the root of 7^, as is standard. We will say x 6 £ underlies a node n of 
T 2 if n is a node of T 2 and the path for x passes through n. We will call the set of such points 
the Cantor Set underlying n, and denote this set by £„. 

By way of example, the set of points in the Cantor Set underlying "1101" is given as the set 
of elements of {0, 1} N which begin with the string "1101" . These correspond to all of the infinite 
descending paths on T 2 which start at the root and pass through the node "1101" labelled in 
the diagram below. 




1101 



Thus, for the example above, we have 

CllOl = {(s n ) 6 £ I (S n ) = HOIS4S5S6 • ■ ■} 
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For a finite collection S of points in £, we will specify that a neighborhood U of S is precisely 
given as a finite union of the Cantor Sets underlying a finite set J\f of nodes of 7~2, where we 
further require that for each point s 6 S, there is precisely one node n s 6 AT so that s underlies 
the node n s . In particular, a neighborhood of point X in C will be thought of as the Cantor 
Set underlying some node n of 72, where x underlies n. This specification of the usual notion 
of neighborhood should cause the reader no confusion in the body of this paper. Given a set 
S C €, we will call any open subset U C £ containing S a general neighborhood of S. We shall 
require the use of a general neighborhood only one time in this note. 

2.2 R. Thompson's group V 

The group V is a specific collection of homeomorphisms of £, under the operation of composition. 
Each such element u of V can be represented non-uniquely as a pair of finite binary subtrees of 
7~2, each with the same number n of leaves, together with an element a G E n , the permutation 
group on n letters. 

We will write such a representation as u ~ (D, R, a), where D and R are our finite binary 
trees, and a is the permutation, as mentioned above. We will often call this simply a tree-pair, 
and drop explicit mention of the permutation unless we need it in the course of events. We may 
write P — (D,R) in this case, considering P to be a tree pair (with permutation) which guides 
us as a rule defining the element u of V it is intended to represent. For the remainder of this 
section, we will assume u and P are fixed for the purpose of discussion, and to help us define 
terminology 

The rule which translates a tree-pair into a homeomorphism of the Cantor Set is as follows. 
Consider D and R as subtrees of T%. For each leaf i of D (where i G {1,2,... ,n}), map the 
Cantor Set underlying i in the unique orientation-preserving, bijective, affine fashion to the 
Cantor Set underlying the leaf a(i) of R. Thus D represents the domain, and R represents the 
range. 

Thoughout this note, we will have elements of V act on <£ on the right, so that if x G (£, 
we will denote by xv the image of x under the action of v. If X C (£, and v G V , then we will 
denote by Xv the set G X}. Following these conventions, if u is also an element of V, then 

the symbols u v and [u,v] are defined by the equations u v = v _1 ™ and [u,v] — u~ 1 v~ 1 uv = 
{v~ x ) u ■ v = vT l ■ u v . 

If v G V, we define Supp(u) = {x G £ | xv =/= x}. We now have the following standard lemma 
from permutation group theory, which we use freely in the remainder. 

Lemma 2.1. Let u,v G V, then Supp(u v ) — Supp(u)v. 

Finally, given v G V and x G £, we define the orbit of x under v to be the set 

0(x,v) = {xv k | k G Z) . 

If this set does not have cardinality one, then we say that the orbit of x under v is non-trivial. 
Other language to this effect is to be interpreted in the obvious fashion and should cause the 
reader no confusion. 

We note that given any v G V, there is an induced "action" on "most" of the nodes of the 
infinite binary tree 72, in the following sense. If we pass to any leaf I of a representative tree 
pair for v, or any node m below / (lying further down some infinite descending path from the 
root which passes through I), then the node I (or m) will be mapped to a node n of 7^; that 
is, the Cantor set underlying I (or m) will be carried affinely and bijectively to the Cantor Set 
underlying n. We thus say Iv = n or mv = n when we are thinking of the induced action of v 
on nodes of T 2 . (Note, nodes above the leaves of the domain tree will very likely get "split" by 
v, so that there is always a finite subset of T where this sort of induced action makes no sense.) 

2.3 Revealing pairs 

We will make use of Brin's revealing pair technology (see [1]) in order to define interesting 
subsets of the Cantor Set £ for specific elements of V. The general argument can be given 
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"without using revealing pairs, but they provide a useful context for our discussion. We will 
define here everything which is required for this note. Lemmas and corollaries appearing in this 
subsection before Lemma 12.41 can all either be found in [4] or in [12] , or are easy consequences 
of the results found therein. 

For the tree pair P = (D,R), we can consider the common tree C = D fl R, which is the 
finite rooted subtree of T2 with each node a node of both D and R. Each leaf of C is either the 
root of a descending subtree of D, or the root of a descending subtree of R (in either such case, 
we call these descending trees components of D\R or of R\D, as the case may be), or a leaf of 
both D and R (in this case, we call the leaf a neutral leaf of P). 

The tree pair P is called a revealing pair if it satisfies two conditions. The first condition 
is that for each complementary component X of D\R, X has a leaf rx which, under iteration 
of the rule P, travels through the neutral leaves of C until it is finally mapped to the root of 
X (rx is unique for X, and is called the repelling leaf of X or the repeller of X). The second 
condition is similar; if ny is the root of a component Y of R\D, then iteration of the rule P has 
ny travel through the neutral leaves of C until it finally maps beneath itself to a leaf ly of Y 
(the leaf l y is called the attracting leaf ofY or the attractor ofY). By the discussion preceeding 
Lemma 10.2 of [4], each element in V has a revealing pair representative (and as before, this is 
not unique). 

Let v 6 V. An easy consequence of Proposition 10.1 of [3] is that there is a minimal non- 
negative power k so that v k acts on £ with no non-trivial finite orbits. Set u — v k , so that 
u admits no non-trivial finite orbits in its action on C Finally, let us assume P = (D,R) is 
actually a revealing pair representing u. 

We obtain a list of useful, obvious results, which we leave to the reader to verify. The phrase 
"maps to" in this following lemma is referring to the action of w on nodes of T2. 

Lemma 2.2. Suppose w £ V so that w admits no non-trivial finite orbits in its action on the 
Cantor Set £. Suppose further that the revealing pair P w = (D w , R w ) represents w. 

1. Any repeller rx of a component X of D W \R W always maps to the root of X by the rule 

Pw • 

2. The root ny of any component Y of R W \D W always maps to the attractor ly ofY by the 
rule P w . 

3. The map w restricted to any Cantor Set underlying a node rx or ny as above is affine 
with slope not equal to one. 

4- Every point in £ which is fixed by w and which does not underly a node rx or ny as above 
lies under a neutral leaf n of the pair P w upon which w must act as the identity. 

We continue our discussion with the element u constructed previously. 

By an application of the standard Contraction Lemma, we observe that if a leaf I of D is 
mapped above or below itself in T2 by the rule P, then there will be a unique fixed point in 
the Cantor Set underlying I (if I maps above itself, consider the inverse map it -1 in order to 
force a contraction). Fixed points underlying repellers of D will be called repelling fixed points 
of u, and fixed points underlying attractors in components of D\R will be called attracting fixed 
points of u. 

Corollary 2.3. Under the same hypothesies as in Lemma \2.2[ for each repeller r x there is a 
unique repelling fixed point p x underlying it, and for each attractor ly there is a unique attracting 
fixed point underlying it. 

The diagram below illustrates a likely tree pair for such an element u. This particular tree- 
pair indicates that the element u has one repelling fixed point (under 0010) and two attracting 
fixed points (under 10 and 11 respectively). 
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We call the repelling and attracting fixed points under the action of u the important points 
of u, and denote the set of such as I(u). 

Now, throughout the remainder of this paper, if we discuss the important points of an element 
w of V, it is to be understood that w does not admit finite non-trivial orbits in its action on C 
In this case, given a revealing pair Q = (S,T) representing w, the Cantor Set underlying each 
root of a component of S\T represents a repelling basin for w, and the Cantor Set underlying a 
root of a component of T\S represents an attracting basin for w. 

Let {Ei}" =1 represent the components of D\R and let {Fj}™ =1 represent the components of 
R\D. For each i, Ei contains a repelling leaf, as defined above, and all other leaves of -B, are 
called sources. Likewise, for each component Fj, there is an attracting leaf, as defined above, and 
all other leaves are called sinks. For each source leaf sq, there is a path sq — rio, n%, . . . , n t = 
through neutral leaves n\, . . . , n t -\ of C, and then visiting a sink Sfc, so that u p will throw the 
Cantor Set underlying sq = no onto the Cantor Set underlying n p for all indices < p < t. We 
call this path the source-sink chain sq — Sk for P. We can now make a bi-partite graph, whose 
vertices are labelled by the repelling and attracting basins, and whose edges correspond with 
and are labelled by source-sink chains connecting repelling basins to attracting basins. We call 
this graph the flow graph for P. (In the presence of finite non-trivial orbits, the flow graph has 
other information appended to it as in [HE]- Here, we only define the portions of the standard 
flow graph required to support the discussion in the remainder of this note.) 

For our example above, the flow graph is as diagrammed. 

0011-011-1001 




oooo-o 1 o- 1 1 o 

Let X now represent a connected component of the flow graph for P. We can form a set, 
the Cantor Set underlying X, by taking the union of the Cantor Sets underlying the attracting 
and repelling basins of X, and underlying the neutral leaf nodes occuring in the source-sink 
chain labels of the edges of X. This union is immediately independent of the revealing pair 
representing u, so that we will also call it a component of support of u. We will define the 
component support of u, denoted Supp(u), as the union of the components of support of u. We 
note that Supp(u) actually is the topological closure of the support of u, since it consists of the 
support of u together with the important points of u. 

In particular, we have a useful lemma, which is easy to see if the above is understood. 
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Lemma 2.4. Let p£ £ and g, h € V so that they admit no finite non-trivial orbits and with 
p G L(g) n 1(h). Then, there is a node n in T2 so that 

1. p underlies n, 

2. € n C Supp(g) n Supp(h), and 

3. the commutator [g,h] acts as the identity over £„. 

We now give three background lemmas from [I], including their proofs for completeness. 

Lemma 2.5. Let g, h 6 V so that they admit no finite non-trivial orbits, and so that g and h 
commute. We then have I(g)C\I(h) = I(g)C\Supp(h) = I(h)PiSupp(g). 

Proof. We show that if x G I(g)nSupp(/i), then x G from which the lemma immediately 
follows. 

If x is not an important point of h, then g must have infinitely many important points, 
since the full orbit of x under that action of h consists of important points for the functions 

g (hn) = g- □ 

Lemma 2.6. Let g, h G V so that they admit no finite non-trivial orbits, and so that g and h 
commute. Suppose X is a component of support for g, and Y is a component of support for h. 
IfXDY^®, then X C Supp(h) and Y G Supp(g). 

Proof. Suppose x G X C\Y . By Lemma l2.4[ we can choose x so that x is not an important point 
of g or of h. 

Let X- = limn^oo xg~ n and x + = Imin^,^ xg n . It is immediate that these limits exist and 
that x_, x + G 1(5). 

We further see that both x_ and x+ are important points for h by applying Lemma l2.5l For 
example, if x + is not in Supp(/i) then there is n G N with xg n h — xg n ^ xhg n . 

Now, as X underlies a connected component C of the flow graph of <?, the set of important 
points of g in X is actually contained in the component support of h. Therefore, some neighbor- 
hood of these points in X is actually contained in the component support of h. It now follows 
that all of X must be contained in the component support of h, and by symmetry, all of Y must 
be contained in the component support of g. □ 

The following corollary follows from Lemma [2~6l 

Corollary 2.7. Let g, h G V so that they admit no finite non-trivial orbits, and so that g and 
h commute. LetC g (Ch) be the components of support of g (h) which intersect non-trivially the 
components of support of h (g) non-trivially. Under these circumstances, we have 

Supp(g) n Supp(h) = Uxec g X = U Y ec h Y. 

We are finally ready to prove the following lemma, which provides a fundamental tool in our 
later analysis. 

Lemma 2.8. Let g, h G V so that they admit no finite non-trivial orbits, and so that g and h 
commute. Suppose X is a component of support for g, and Y is a component of support for h. 
IfXOY^Q, thenX = Y. 

Proof. Suppose g, h, X, Y as in the first two sentences of the statement. 

Let x G X n Y\I(g). Note that such an x exists and is not an important point for either g 
or h. Define x + = lim JWOO xg n as before. 

Suppose there is m G N so that xh m g" X. 

Since x+ is an important point of h as well as g, if S is large enough, then xs = xg s will 
be close enough to x + that m applications of h to x$ will result in a point still in a basin 
of attraction of g containing x + (recall such a basin is a Cantor Set underlying a root of a 
complimentary component of R g \D g for some representative revealing pair P g = (D gi R g ) for 
g). In particular, we see that xh m g s is not in X while xg s h m G X. 
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Our result now follows from the connectivity of the component of the flow graph of g over 
X, the connectivity of the component of the flow graph of h over Y, the fact that given any 
important point p in X n Y, there is a neighborhood N p of that point which is fully contained 
in both X and Y, (so that all orbits in X under g which enter N p must be fully contained in Y 
and all orbits in Y under h which enter N p must stay in X), and the fact that every point in X 
or Y limits to the important points of g and h under repeated applications of g or h. 

□ 

The following lemma is reminiscent of a similar result by Brin and Squier for elements of 
Thompson's group F (or actually, for PL (/)) in [5], and the proof is philosophically the same 
(although, the details here are slightly more complicated due to the presence of extra attractors 
and repellers). This lemma combines very powerfully with the Lemma 12.81 

Lemma 2.9. Suppose that g, h 6 V so that they admit no finite non-trivial orbits. Suppose 
further that g and h have a common component of support X , and that the actions of g and h 
commute over X . Then there are non-trivial powers m and n so that g m — h n over X . 

Proof. Let us suppose g is represented by a revealing pair P g = (D g ,R g ), so that given an 
important point q of g, the phrase "the basin containing q" is well defined (ic., the Cantor 
Set underlying the root of the complimentary component of D g \R g or of R g \D g which has a 
repelling or attracting leaf as a node over q) . 

Fix p, an important point of both g and h in X . Since g and h are affine in a neighborhood 
N p of p, there are non-trivial powers m and n so that g rn — h n on N p . Now the element g m h~ n 
is trivial on N p . For each x G 1(g) OX where g m h~ n is fixed on some neighborhood of x, let N x 
be such a neighborhood, and let TV be the union of these neighborhoods. 

We now have that TV is actually a neighborhood of 1(g) fl X = 1(h) D X. Otherwise, there 
is a pair r, a £ 1(g) fl X with a an attracting fixed point of g and r a repelling fixed point 
of g, where one of {a, r} is in TV and the other is not in TV, and where there is a source- 
sink chain from the basin B r containing r to the basin B a containing a (this follows from the 
connectivity of the component of the flow graph of g over X). In the case that a G TV, there is 
x G Supp(g m h~ n ) fl B r and a positive power k so that xg k G TV fl B a . In the case that r G TV, 
there is x G Supp(g m h~ n ) fl B a so that a negative power k has xg k G Af<lB r . In cither of these 
cases, Lemma [2.11 now shows that (g m h~ n ) 9 has support where g m h~ n acts as the identity, 
which is impossible since g commutes with g and with h. 

Now again by Lemma 12.11 g m h~ n cannot have any support in X. Otherwise, for any x G 
X fl Supp(g m /i - ™), there is a positive power k of g so that xg k is near to an attractor of g in X, 
in particular, k can be taken large enough so that xg k G TV. But then, (g m h~ n ) 9 has support 
in TV. 

□ 

3 Some free products which do occur in V 

In this section we prove Theorem 11.11 Our main constructive tool is the standard Ping-Pong 
Lemma of Fricke and Klein [3] . 

3.1 Free product recognition 

We give the version of the Ping-Pong Lemma essentially as it appears in [H] . 

Lemma 3.1. (Ping Pong Lemma) 

Let G be a group acting on a set X and let Hi, H 2 be two subgroups of G such that \H\\ > 3 
and \H 2 \ > 2. Suppose there exist two non-empty subsets X\ and X 2 of X such that the following 
hold: 

• Xi is not contained in X 2 , 
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• for every hi € Hi, hi ^ 1 we have hi(Xi) C Xi, 

• for every hi € Hi, hi ^ 1 we have hi{Xi) C X2, 

Then the subgroup H = {Hi, Hi) <G of G generated by Hi and Hi is equal to the free product 
of Hi and Hi : 

H = Hi* H 2 . 

In order to make use the Ping-Pong Lemma, we first define a set of subgroups of V which 
are easy to use as factors in free product decompositions. 

3.2 Demonstrative groups 

It is now time to define the demonstrative groups mentioned in the introduction. We will say 
a subgroup G < V is demonstrative if and only if there is a node n 6 T 2 so that for every 
non-trivial g £ G, g admits a revealing pair representation P g = (D g , R g ) so that n is a neutral 
leaf of P g and so that n is moved to a different node of Ti by the action of g. We call any 
node p 6 Ti which satisfies the properties of n in the definition of a demonstrative group G a 
demonstration node for G. As in the introduction, we denote the set of demonstrative subgroups 
of V by the symbol V. 

Recall that given n a node of Ti, we denote by € n the Cantor Set underlying n. The following 
is an easy dynamical fact pertaining to demonstrative groups. 

Lemma 3.2. Let G < V. If G is a demonstrative group then there is a node n of Ti so that 
for all g € G, 

€ n g n € n = 0. 

Proof. If G is a demonstrative group, then by taking a demonstration node for G as our n we 
will produce the desired result, since the Cantor Set underlying any non- fixed neutral leaf of a 
tree pair P is moved entirely off itself by the element of V represented by P. □ 

We now show that the set of demonstrative groups is closed under some nice operations. 
Lemma 3.3. Suppose G and H are demonstrative groups, and G is finite. Then 

1. every subgroup K < H is demonstrative, and 

2. there is a demonstrative group L with K = G x H . 

Proof. The first point is immediate from the definition of a demonstrative group. 

The second point requires a bit more care. Let m be a demonstration node for G. For each 
element g £ G, let P g — (D g , R g ) be a revealing pair for g which has m as a neutral leaf. Since 
G is finite, the orbit of m in T 2 under the action of G is a finite collection O m of nodes of T 2 . 

We note that Lemma EOl guarantees us that gi ^ g 2 6 G implies £ m gi (~l £ m gi = 0. 

Let n be the demonstration node for H . We will find H m , a copy of if, which is demonstrative 
with demonstration node mn (concatenate the names of the nodes m and n in Ti), where every 
element of H m commutes with every element of G, so that (G,H m ) = G x H. 

We build H m as follows. For every element h 6 H, let Ph = (Dh, Rh) be a representative tree 
pair for h which has n as a neutral leaf, in accord with the definition of H being demonstrative 
with demonstration node n. We now build the tree pair = (D-^, R^) for h, the element of 
H m which will be the image of h under the embedding sending H to H m . 

Let T be a finite binary subtree in Ti with root the root of Ti , which contains every node 
in O m (there are infinitely many such if O m does not form the set of leaves for a finite binary 
subtree of Ti with root the root of Ti). Define D-^ to be the extension of the tree T, where we 
append the tree Dh to each of the leaves of T in O m . Define R^ to be the extension of T we 
get when we append the tree Rh to each leaf of T in O m . Use the identity permutation on the 
leaves of T not in O m , and for a particular node I S O m , use the corresponding permutation for 
h on the leaves under / in the domain and range trees Dj- and R^. 
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It is immediate from construction that this produces a set of elements H m so that (H m ) = H . 

The node ran is demonstrative for H m . It is also demonstrative for G. Let A be a tree which 
has n as a node. Now, for each element g of G, simply append A to every leaf in the finite cycle 
of neutral leaves containing m for the tree pair P g , to make a new revealing tree pair for g which 
now has the node ran as a neutral leaf (extending the permutation in the obvious fashion). 

Since H m acts the same way under every image of ra under the action of G, we see that the 
elements of G and the elements of H m commute. 

□ 

Remark 3.4. We note that from the proof above that if G is a finite demonstrative group with 
demonstration node ra and H is a demonstrative group with demonstration node n, then 

1. when passing to a subgroup K < G, we can still retain ra as a demonstration node for K , 
and 

2. one can use the node ran as the demonstration node of the demonstrative direct product 
representative of G x H. 

Lemma 3.5. There are demonstrative embeddings of 

1. Q/Z in V, 

2. every non-trivial cyclic group in V , and 

3. every finite group in V . 

In all of these cases, we can find demonstrative embeddings with demonstration node "0". 

Proof. The embedding of Q/Z in V as given in Proposition 5.6 of [3] is demonstrative. In Figure 
2 of that article, either of the quarters "01" and "11" can serve as demonstration nodes for the 
embedded image of Q/Z in V. More generally, the node for "Ja i" given in the embedding 
described in that article (which node is chosen by the reader), can serve as the demonstration 
node for that embedding. We note that we can conjugate any choice of any such embedding of 
Q/Z in V by an element 9 of V which sends the node chosen for J^,i to the node "0". Our new 
embedding will have the node "0" as a demonstration node. 

It is quite easy to find demonstrative embeddings of non-trivial cyclic groups in V\ the 
element g given by the revealing pair in the diagram below generates an infinite cyclic group 
with demonstration node "0" . 




We now show that for any fixed positive natural number n, the symmetric group on n letters 
S n has a demonstrative representation with demonstration node "0" . 

Let T be a binary tree with n\ leaves, which includes "0" as a leaf, with a secondary labeling 
on leaves using the elements of S n in some order (with the node "0" being labelled with the 
identity element). Represent each element a of S n by the tree pair (T, T), and use the permu- 
tation which sends the node labelled m to the node labelled with the group element ra ■ a. It 
is immediate that this is a faithful representation of S n , and that every node is moved by every 
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non-trivial element of S n . In particular, the node "0" labelled by the identity element in our 
initial labelling of T works as well as any other as our demonstration node. 

Passing to a subgroup of a demonstrative group G with demonstration node m produces a 
demonstrative group with demonstration node m by Lemma 13.31 and Remark l3.4[ so every finite 
group has a demonstrative representation with node "0" as a demonstration node. □ 

In fact, by essentially the argument given above for the case of Q/Z, if we have a demon- 
strative group G, there is a conjugate version G of G with demonstration node "0", we therefore 
have the following lemma. 

Lemma 3.6. Suppose G is a demonstrative subgroup ofV. There is an isomorphic copy Go of 
G with demonstration node "0", and another isomorphic copy G\ of G with demonstration node 
"1". 

The following is an immediate consequence of Lemma 13.31 Lemma 13.51 the definition of the 
demonstrative groups, and the definition of the class of groups A. 

Corollary 3.7. If G is a group in the class A, then there is a demonstrative group K so that 
G^K. 

We are now ready to prove our first primary result. 

Proof, (of Lemma IT751 and therefore of Theorem 1 1.1[) : By Corollary (3771 we need only show that 
given two demonstrative groups, we can find a copy of their free product in V. 

In general, this will follow easily from the Ping-Pong Lemma. We will need a separate 
argument for Z2 * Z%. 

Let G and H be non-trivial demonstrative groups, not both isomorphic with Zi- Let X\ = £1 
and X2 = Co; that is, the right and left halves of the Cantor Set, respectively. 

Let Go and Hi be the copies of G and H with demonstration nodes "0" and "1" , respectively 
(as in Lemma 13.61) . 

We note that any non-trivial element of Go takes the whole of the left half of the Cantor Set 
£0 into the right half £1 . Similarly, any non-trivial element of Hi takes the whole of the right 
half of the Cantor Set into the left half of the Cantor Set. Therefore, by the Ping-Pong lemma, 
the group {Go, Hi) = Go * Hi = G * H. 

Now let G — (g) and H — (h), where g and h are represented by the tree pairs P g = (D g , R g ) 
and Ph = (Dh,Rh) below. Both g and h are order two, so G = Z2 = H. However, direct 
calculation shows that gh has infinite order. In particular, (G,H) = Z2 * Zi- 
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4 Non-embedding results 



We now begin to prove our second primary result, Theorem 1 1.21 

After we develop some algebraic processes with controlled topological dynamics, an algorith- 
mic process will demonstrate the non-embedding of Z 2 * Z into V. 

4.1 Some commutators in Z 2 * Z 

Let X be a non-empty set. Let X~ l be a set disjoint from X in bijective correspondence 
with X. If t : X — > X^ 1 is the bijection, for each a 6 X, denote by a -1 the element ra. If 
z 6 A' -1 , denote by z" 1 the element r _1 (z). We will call X the alphabet, and for any element 
a G (X U -X^ 1 ), we will call a a letter. We will call any finite string of letters a word in X. If 
w = W1W2 ■ ■ ■ Wk is a word in X, then we will denote by w~ x the word w7 wZ_i ■ ■ ■ wZ ■ For 
any integer n, define the expression w n as n successive occurrences of the word w if n > 0, and 
— successive occurrences of the word w^ 1 if n < 0. 

Now let a, &, and c be words in X. We will say that a word w in X is an (a, b, c)- commutator 
if there are minimal integers n > 0, Xj, and z, with |xj| + 7^ and 7^ for all indices 
1 < i < n, so that 

w = [a Xl b Vl , [a X2 b V2 , . . . [a Xn - x b Vn -\ [o x »6«'» ) c"»]"»- 1 ]*»- J ' . . .f 1 ]. 

Note that in this paper, the commutator bracket [it, u] will always represent the expression 
u~ 1 v~ 1 uv, as before for general elements of V. 

The following is immediate from the definition of an (a, 6, c)-commutator. 

Lemma 4.1. Suppose X is an alphabet with a, b, and c words in X, and let t be an (a,b,c)- 
commutator. If w is an (a, b,t) -commutator, then w is an (a, b,c)- commutator. 

In the next lemma, we abuse notation by treating words in the alphabet {a, b, c} as elements 
of the group Z 2 *Z given by the presentation (a, b, c | [a, b}) (recall that by our definition, words in 
an alphabet also include "inverse" letters). Given words w\, W2, ■ ■ ■ ,Wj, in the alphabet {a, b, c}, 
we denote by (w\, W2, . . . , Wj) the subgroup of Z 2 * Z generated by the elements represented by 
these words. Henceforth, we will freely confuse words in an alphabet with group elements when 
it seems unlikely to cause confusion. 

Lemma 4.2. Let i, j, and k be integers, and define t — [a l V ,c ]. If \i\ + \j\ 7^ and k ^ 0, 
then (a, b, d) factors as (a, b) * (d) = Z 2 * Z . 

Proof. Let 

w = AqTqAiTx . . . A n T n 

where A p 6 (a, b) and T p E (t) for all valid indices p, where X p ^ 1 for X 6 {A, T} except 
possibly for Aq or T ni and where if n — 0, one of Aq, Tq is non-trivial in (a, b) and (t) respectively. 
We say w is given in form (*). 

We will have our lemma if we can show that w does not represent a trivial element in Z 2 * Z. 

We proceed by induction on n. We will use the phrase resultant form for any expression 
written as 

m 

rj a x Pb y pc Zp 

where m is an integer with < m, \x p \ + \y p \ 7^ if p > 0, and where z p 7^ if p < m. We note 
that in all such forms, the resulting expression cannot represent the trivial element in Z 2 * Z 
unless m = xq = yo = zq = 0. 

We shall prove our result by showing that if w is given as in form (*), where we further have 
that T n 7^ 1, then w will have resultant expression ending with one of the two forms (**) below 

c' k a~ fl b~^c k a i b j 
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(where in both forms / is a positive integer). In both cases w cannot be trivial in Z 2 * Z. 

The more general result then follows; elements of the form a x b v are not trivial in Z 2 * Z if 
M + \y\ 0, an d an y element of Z 2 * Z with a resultant expression ending with either of the 
forms in (**) cannot be made trivial by a postmultiplication by a string a x b v for integer values 
of x and y. 

We now begin our induction. 

1. Suppose w = AqTq. 

In this base case, if A is trivial, the resultant form is t z for some z ^ 0. This expression 
ends with one of the two forms in the list (**) (the resultant form depends on the sign of 
z). In similar fashion, if both A and T arc not trivial in (a,b) and (t) respectively, we 
then have 

w = A Q T Q = a x b v t z = a x b y '{a^b' 3 c^tfV ' c k ) z 

If z < 0, this word admits no simple cancellations in the group Z 2 *Z, and is thus effectively 
in the resultant non-trivial form in Z 2 * Z already (formally, we will need to re-arrange the 
orders of some o's and 6's after expanding the negative power z). In any case, the word 
will end in the form c~ k aT l b~' J ' c k a l b 3 , which is in the bottom form of (**). 
If z > 0, then w simplifies as 

w = a x - l b y -ic- k a l b i c k {a^b- 1 c- k a l b>c k ) z - 1 

which again is a non-trivial resultant form in Z 2 * Z, even if the leading a x ~ % and b y ~ 3 
terms are trivial. In particular, this word ends in the top form of (**). 

2. Suppose now that n is some positive integer and we know by induction that for any 
expression of the form 

n A P tsp 

(where n > m > 0, A p ^ 1 for all p > 0, and s p ^ for all p) the resultant form of our 

word ends in one of the two forms in (**). 

We now show that w has resultant form in the list (**). 

To begin, we note that w can be expressed as 

w = rA n t Sn , 

where r is expressed in resultant form and ends in one of the two forms in (**) (by our 
induction hypothesis), where s n ^ 0, and where A n is not trivial in (a, b). 
There are now two cases in our analysis, each of which splits into two further subcases. 
2. (a) Suppose r ends with the form c^ k a^ % b^ c k where f > 0, \i\ + \j\ ^ 0, and k ^ 0. 
If s n < we obtain the following 

w = ... c- k a ft b f3 c k ■ A n ■ c- k a- t b^c k a t b : > c^a'^ c k a l b> 

where there are — s n copies of c~ k ' aT % b~' J 'c k a % W at the end of this expression. In this 
case there is aboslutely no internal cancelling, and the expression as written above is in 
resultant form (recall, A n is not trivial in (a, b)). This expression is in the bottom form of 

If s n > we obtain 

w = ... c~ W J c k A n • &- i h-' i c-*a l b>c k a- l b- J C - k a l \y>c k 

which cither fails to cancel the A n expression with a _J 6 _J , in which case we obtain the 
top form of (**), or which has A n cancel with a~ l b~i , in which case the bold substring 
above cancels so that we obtain the form 

w = . . . c^ k a^b^ ■ a l Vc k ■ . . . ■ a~' l b~ 3 c~ k a' L W c k 
= ... C - k a { f +1 ^b i -t +1 ^c k ■ ar l b-i C - k a l Wc k ■ a^fe^ C - k a}W c k 
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in which case we again obtain the top form of (**), even in the case where s n = 1. 

2.(b) Suppose instead that r ends in the form c~ k a~t 1 b~f ' J 'c afb 3 where f > 0, \i\ + \ j\ ^ 0, 

and k ^ 0. 

If s n < we obtain 

w= ... c^ k a~ fl b- fj c k a t b : > ■ A n ■ C - k a - l b-~ j c k a i b j ■ c^aT^ . 

In the above there are — s n total occurrences of c~ k ' a~ l b~' J 'c k cpb 3 at the end of the expres- 
sion. 

If a l V ■ A n is trivial in (a, b), then the expression reduces to the resultant form 

w= ... c- k a- {f+l ^b-^ +1 ^c k a l b> ■ c^a^b' 3 'c k a l b j 

which is in the lower form from (**), even when s n = — 1. If a J 6 J • A n is not trivial in 
(a, 6), then there is less reduction, and again we obtain an expression in the lower form 
from (**). 
If s n > we obtain 

w = ... c- k a- fl b- n c k a i W • A n • SL-' 1 h-ic- k a l b 1 c k a l b 'c V/r'r\ 

In this expression there are s n copies of the subexpression a~ % b~i c~ k a % W c k at the end. 
The bold subexpression a % V ■ A n -a~ % b~i resolves to A n , which is non-trivial, and there can 
be no further reductions, so that we have a form where no 'c' sub-expressions can cancel, 
and we obtain an expression in the upper form of (**). 
Thus, in all cases, our expression for w ends in one of the forms (**). 

□ 

The following follows from the previous two lemmas via a simple induction argument. 

Lemma 4.3. Let Z 2 * Z be presented as (a, b, c\[a, b]). If t is an (a, b,c}- commutator, then 
(a,b,t) factors as (a, b) * (t) = Z 2 * Z. 

4.2 Z 2 * Z cannot embed in V 

We now create an algorithm, whose net effect will be to show that Z 2 * Z does not embed into 
V. We do this by taking a supposed embedding, and through a process of "improvements," we 
show that our embedded group actually admits torsion elements. 

Throughout the remainder of the paper, we will assume G = (a,b,c \ [a, b]) = Z 2 * Z, and 
that <p '■ G — > V is an embedding. Define a — cup, (3 — b<p, and 7 = c<p. 

Each subsubsection which follows carries out an algebraic selection of a subgroup of (p(G) 
which must still be isomorphic to Z 2 * Z for various reasons. The reader should imagine we have 
improved our initial selection of <p at such times, so that we always enter the next subsubsection 
with well defined versions of a, /?, and 7. In each case, the selection will be motivated by 
"improving" the dynamics of the interactions of a, /3, and 7. The reader will need to note how 
these dynamics are improving as we progress through the process. 

4.2.1 Improve (a, (3, 7) so it acts without non-trivial finite periodic orbits 

Our first step is use Proposition 10.1 of [1] to pass to powers of a, ft, and 7 so that none of 
the resulting elements admit non-trivial finite orbits. In this subsubsection we will also develop 
some notation for various sets and quantities which will be important in the remainder. 

By Lemma 12.81 we see that a and (3 have various components of support, some of which 
may be common to both elements. Each of the remaining components of support of a or (3 will 
be disjoint from the support of (3 or a, respectively. In particular, we can give name to these 
sets as follows. Let {^4i}[ = i represent the components of support of a which are disjoint from 
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the components of support of /3. Let {Bj} S j—i represent the components of support of /3 which 

are disjoint from the components of support of a. Finally, let {Cfc}^. =1 represent the common 
components of support of a and (3. 

For each component of support CV-, fix non-trivial integers and Uk so that a mk (3 nk has 
trivial action over These integers exist by Corollarv l2.9l 

4.2.2 Modify 7 so that I(j) n (1(a) U J(/3)) = 

In this subsubsection we improve <j> in stages. We repeatedly replace 7 with (a, (3, 7)-commutators. 
Our goal is to arrange the components of support of the final version of 7 so that the set of 
important points of 7 is disjoint from the sets of important points of both a and (3. The resulting 
group (a, f3, 7) must still factor as (a, (3) * (7} = Z 2 * Z by Lemma l4~3l 

Let S = 1(7) l~l (1(a) U I(f3)). If S is non-empty, then define the (a, /3, 7)-commutator 

6:= [a/3,7]. 

Otherwise, we already have the goal of the subsubsection and we can pass to the next subsub- 
section without modifying 7. 

If x G S, then either x is an important point of a/3, or a/3 acts as the identity in a neigh- 
borhood of x (a and (3 may act as local inverses in a neighborhood of x). In either case, 9 will 
act as the identity in a neighborhood of x (either by invoking Lemma [2131 or simply, if a/3 acts 
trivially near x, then the commutator resolves as 7 _1 7 in a neighborhood of x). 

Improve 7 by replacing it with 6. 

We now should mention a useful lemma. 

Lemma 4.4. If y is an important point of a or (3, and 7 acts as the identity in some neighbor- 
hood My of y, then any (a, [3, j)- commutator t will act as the identity in some neighborhood 
My ofy. 

Proof. We show that if p, q are integers with \p | + 1 q | > 0, z ^ is an integer, and r = [a p (3 q ,j z ], 
then y has a neighborhood M v so that r acts as the identity on M y . The general lemma then 
follows by an easy induction. 

Let p, q, z and r as in the previous paragraph. We have 

T = (7 1 ) Q P - 7 . 

In particular, the support of r is contained in the union Supp(7)U Supp(7)a p /3 9 . Let M. y be a 
neighborhood of y disjoint from the action of 7, and let m be the node of T% corresponding to 
My- Pass deeply into T2 beneath the node m to find a node n which has y underlying n, and 
so that a p (3 q acts affinely over the Cantor Set Af y underlying n, and so that Af y a~ p f3~ q C M. y . 
It is immediate that such a node n exists. As Supp(7) lies outside of M y , the action of a p f3 q 
cannot throw the support of 7 into M v . □ 

If our new 7 has new important points in common with the important points of a or the 
important points of /3, then return to the beginning of this subsubsection, observing that by the 
lemma we have just proven, any further versions of 7 that we create will act as the identity in 
a neighborhood of the set S which we defined in the beginning of this section. 

This process must stop, since the important points of a and (3 are finite in number. The 
final version 7 that we have created has no important points in common with the important 
points of a or the important points of (3. 

Proceed to the next subsubsection. 
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4.2.3 Improve 7 so that Supp(7) n (1(a) U 1(0)) = 



This process requires a bit more care. 

We may suppose immediately that 1(7) D (1(a) U I(/3)) = 0, or we could not have entered 
this subsubsection in our algorithm. 

If Supp(7) does not contain any of the important points of a or j3, then proceed to the next 
subsubsection, otherwise continue in this subsection. 

Suppose x is an important point of a or /3 which is in the support of 7. We must carefully 
consider two cases, depending on the dynamics of a near y = . 

In the first case, y is disjoint from the support of a. 

In this case, define 9 = [a, 7] = a~ 1 j~ 1 aj. We observe the following. 

x9 — xa ■ 7 _1 a7 = xj~ 1 aj = ya-f = j/7 = x 

So x is fixed by 9. 

If x is an important point of a, then unless y is also an important point of a, x will be 
an important point of 9 as well; the initial invocation of a -1 acts as an affine map fixing x 
with slope not equal to one in a neighborhood of x, while the latter invocation of a acts as the 
identity near y. If y is an important point of a as well, then x will be an important point for 
9 only if the slope of a in small neighborhoods of x is not the same as the slope of a in small 
neighbrohoods of y (otherwise, 9 will act as the identity in some neighborhood of x) . 

If x is not an important point of a, then x is an important point of (3 which must be disjoint 
from the component support of a. In this case, a acts as the identity in a neighborhood of x. 
Therefore, 9 will either have x as an important point (if y is an important point of a) or act as 
the identity in a neighborhood of x. 

Suppose instead that y is not disjoint from the support of a. Then either y is in a common 
component of support Ck of a and /?, or y is in a component of support Ai for a for some index 
i. In the first case we can use Corollary 12.91 to find p, q non-trivial integers so that a p (3 q acts 
trivially over Ck, while in the second case, take p = and q — 1, so that again a p j3 q is trivial 
over A4. In either case, define 9 = [a p (3 q ,j], and 9 will have x as an important point if x is an 
important point of a p f3 q , as in the previous discussion, or 9 will act trivially in a neighborhood 
of x. 

Now replace 7 by 9. If 7 has any important points in common with the important points 
of a or /3, return to the previous subsubsection. Otherwise, if there are any further important 
points of a or (3 in the support of 7, then return to the beginning of this subsubsection. Finally, 
if none of the important points of a or (3 are in the component support of 7, we can proceed to 
the next subsubsection. 

Note that if we had Supp(7) n (1(a) U I(/3)) ^ at the beginning of this subsubsection, 
then the cardinality of that intersection is reduced by at least one by the process here (no 
new points of 1(a) U I ((3) enter the support of 7 under this process by Lemma |4.4|1 . Further, 
again by Lemma 14. A\ this subsubsection will only force the algorithm to return to the previous 
subsubsection a finite number of times, and the cardinality of Supp(7) (~l (1(a) U I((3)) does not 
increase when we apply the process of the previous section. Therefore, the algorithm given to 
this point eventually passes to the next subsubsection, and at that time none of the important 
points of a or of (3 are in the component support of 7. 

4.2.4 Finding torsion where none can exist 

We can now assume that there is a neighborhood of the important points of a and [3 so that 7 
acts trivially over this neighborhood. 

In this section, we find an element in (a, (3, 7), which is the 0- image of a non-trivial element 
of Z 2 * Z, but where orbit dynamics show that the image element must actually either be trivial, 
or torsion with order two, three, or six. Thus, (ft cannot actually embed Z 2 * Z into V . 

We first note the effects of conjugating 7 by powers of a and (3, assuming the details of our 
current dynamical situation with respect to important points and supports. 
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Lemma 4.5. Suppose 8, e, and are elements in V with the properties that 

1. 8 and e commute, 

2. none of 8, e or admit non-trivial finite orbits in their action on the Cantor Set, 

3. the support of 9 is disjoint from a neighborhood of the important points of 5 and e. 
There are infinitely many pairs of non-zero integers x and y so that 

Supp(6 s * f - y ) n Supp(e) n (Supp(S) U Supp(e)) = 0. 

Proof. The lemma follows immediately from the observation that there are non-zero integers 
i and j so that S l e J is non-trivial over every component of common support of 8 and e (since 
there are only finitely many such components), and thus over every component of support of 8 
and e. Now for large enough integers n, setting x = ni and y = nj produces integers so that 
S x e y throws the support of 6 entirely off of itself within the supports of 8 and e (the resulting 
support within the support of 8 and e will be near to the important points of 8 and e). □ 

Thus we may use conjugation of 7 by powers of a and (3 to find non-trivial elements in 
(a, 0, 7) whose actions within the supports of a and (3 are disjoint from the action of 7. 

Let x and y be the integers guaranteed by Lemma 14.51 where a plays the role of 8, (3 plays 
the role of (3, and 7 plays the role of 9. Define ui = [7, 7 Qi/3M ], noting in passing that [c, c aXbM ] is 
not trivial in Z 2 * Z. 

Note that the component support of u> is contained in the set T = Supp(7) U Supp(7 QX ' 3y ). 
One can now demonstrate by direct calculation that every igT must travel, under the action 
of (w), along an orbit of length either one, two, or three. This implies that the order of uj is 
one, two, three, or six, which contradicts the fact that u> is a non-trivial element in a torsion 
free group. In particular, there can be no embedding of Z 2 * Z in V . 

The remainder of this subsubsection verifies the calculation mentioned in the previous para- 
graph. The discussion is highly technical. We first carefully define fifteen disjoint subsets of the 
potential support of w. Then, we analyze the flow of points in these sets under the action of 
<">■ 

To assist the reader in tracking this process, the following schematic provides an informal 
guide to the arrangements of the fifteen sets in the context of the actions of 7, 8, and a x (3 v . 
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Defining sets and notation: 



To simplfy notation, set 9 — . Set 

J = I( 7 ) U 1(9). 

While the important points of 7 and 9 cannot be important points of oj, the dynamical analysis 
of the action of 10 is greatly assisted by paying careful attention to a neighborhood of the points 
in 2. 

The set X decomposes as a disjoint union of six sets, some of which might be empty. 

1 = R c U R g U R t U A c U A g U A t 

Here, R c is the set of repelling fixed points of 7 and 9 which lie outside of the support of a x (3 y . 
We note in passing that this is the same set for both 7 and 9 (subscript c denotes the word 
"common"). 

Similarly, A c is the set of attracting fixed points of 7 and 9 which lie outside the support of 
a x (3 y . 

The sets R g and A g are respectively the sets of repelling and attracting fixed points of 7 
which happen to lie in the support of a x (3 V . 

The sets Rt and A t are respectively the sets of repelling and attracting fixed points of 9 
which lie in the support of a x f3 v . One sees immediately that R t — R g a x f3 v and A t = R t a x f3 v . 

For each x G R c , let n x denote a node of T 2 so that x G C„ x C Supp(7) and so that 
C„ x n Supp(a x f3 v ) — 0. Similarly, for each y G A c , let n y denote a node of T 2 so that y G C Uy C 
Supp(7) and so that C Uy n Supp(a x {3 v ) = 0. 

For each x G R gi let n x denote a node of T 2 so that x G C„ x G Supp(7) and so that 
C„ x n Supp(a x (3 v ) = C„ x . Similarly, for each y G A g , let n y denote a node of T 2 so that 
y G C Ay C Supp(7) and so that C fly n Supp(a x /^) = C, hy . 

For each x € Rt, let n x denote a node of T 2 so that x G C„ x G Supp(#) and so that 
C„ x (~1 Supp(a a: /3 y ) = C„ x . Similarly, for each y G A t , let ri y denote a node of 72 so that 
y G C ft „ G Supp(0) and so that C ftj) n Supp(a a: /3S') = C fia . 

All of the nodes n x and n y chosen above can be chosen in such a fashion as to have all of 
the various properties mentioned above, as well as the further property that given any distinct 
pair of nodes, the underlying Cantor Sets of the nodes are disjoint. We assume that the nodes 
have been chosen in such a fashion. The reader may verify that such choices can be made. 

Let R = R c U R g U R t , and let A = A c U A g U A t , and set 

M r = U xeR € n;c 
M a = U yeA €n y . 

The set M r is a neighborhood of the repelling fixed points of 7 and 9, which we will use often 
in our calculations below. A modified version of M a will play the role of a similar neighborhood 
around the attractors. 

There is an integer K > so that M r ^ K U M r 9 K U M a = Supp(7) U Supp(0). Replace 7 by 
-f K , and redefine 9 as 7 QX/3y using the new 7. We now have 

Mrjl)M r 9uM a = Supp(7) U Supp(#). 

For each x G R, set U x = £„ x . For each y G A, set V y = £n v \(M r 'y LlM r 6). Given x G R c , 
R g , or R t respectively, we may denote U x by U x , 11%, or U x for clarity. Similarly, given y G A c , 
A g , or A t , we may denote V y by V y , , or V y respectively. 

Set M a = U ye AV y . This is a generalized neighborhood of the attracting fixed points of 7 and 
9 lying entirely in the supports of 7 and 9. 

Denote by M the set (Supp(7)USupp(^))\(A/" r UjV a ). This is the set of potential support of u> 
away from the neighborhoods of the attracting and repelling fixed points of 7 and 9. (The set M 
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is the "middle" of the potential support of uj.) The set M decomposes as a disjoint union of sets 
M c = M\Supp{a x /3 y ), M g = MnSupp^nSupp^*/^), and M t = MnSupp(6>) nSupp{a x f3 y ) . 

We now use M to further decompose the sets U x and V y for x G R and y G A. 

Given x G U x set 

U x .i = {x G U x | X7 G M or x6 G M} 

and set U x ^ = U x \U Xi \. (At least two applications of 7 or 9 are required for a point in U x ^ 
to leave U x .) Extend this notation in the obvious fashion so that i , i , and t7* i are well 
defined for i = 1 or i = 2. We will not need larger values of i (i loosely represents minimal 
"escape time" from U x under the actions of 7 or 9) for the analysis to follow. 
Finally, and in similar fashion, given y G R, define 

v yA =v v n (M0UM7) 

and set V Vi 2 — Vy\V y ,i- Extend this notation in like fashion so that the sets Vy i7 Vy A , and V*^ 
arc well defined for indices i = 1 and i = 2. 

We have now defined the fifteen types of (pairwise disjoint) subsets of the potential support 
of uj which we will require in our analysis of the action of ui on £. In particular, these are U% { , 
U 9 x ,i, Uli, Vli, V£i, VI,, M c , M g , and M t , where ^lor J = 2. 

Analysis of dynamics: 
We are now ready to prove the following lemma. 

Lemma 4.6. The element w defined above has order 1, 2, 3 or 6. 

Proof. The support of u> is contained in the union of the support of 7 and the support of 9. In 
particular, we need to trace the orbits of the points in each of the fifteen sets defined in the 
paragraph just before the "Analysis of dynamics" header. 

That effort is simplified by the fact that the action of (w) in many of those sets is trivial (as 
one might expect, given that uj is a commutator). 

We perform the orbit calculations for some of the sets before confirming the statement in 
the last paragraph, in order to acquaint the reader with a method of orbit calculation. 

In the diagram below, if there are several arrows leaving a node, this represents the fact 
that a point may move to distinct locations depending on further subdivisions within the fifteen 
sets. It often occurs that a previous choice at a branch makes later choices invalid. In our first 
calculation, we will draw such invalid possibilities with a "dotted" arrow. Arrows are sometimes 
decorated with strings to help explain the dynamics. 

If x G R, in the diagrams below, we will drop the occurrence of x from the names of the 
repulsive sets U xA , U% 2 , U x .\i ^f,2i ^x,i> anc ^ ^x,u writing instead names such as U{. We will 
treat the attractive V sets in similar fashion. This should lead to no confusion. 

The reader may be assisted in following the calculations below by recalling that M t = 
M g a x (3 y , Ul = Uia x P v , V* = V*a x (3 y , and that these sets are "parallel" in some sense due 
to the relationship 0(p,9) = 0(p,-f)a x f3 y for p G £. The reader should also observe that 
7|yc = 0|yc and r y~ 1 \u; — for * = 1 or * = 2. 

We now begin to trace orbits. 
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Assume x G M c . 

x e M c xi e Uf x 2 g ?7 2 c — ^ xi . 1 > x Q 




x 5 ■ *- x — 3- x 7 G U[ — ^ > x 7 ^ x 

" 7" 1 

x 6 *- x a — ^ x 8 G U{ >■ x 8 ^ x 

In this example, each diagram component represents the possibilities of one application of 
lo. Under the action of (u), the point xo had potential orbits of length one ({xo}), of length two 
({xo,X5}), and of length three ({xo, X4, xq}). 

We now free the symbols Xj used in the above calculation, so that we can enter into similar 
calculations below with different values for the Xj. Whenever we are about to trace the orbits 
of one of the fifteen sets, we will assume the variables Xj are unbound and available. 

In each of the calculations below, we will no longer draw explicit "dotted arrows" for potential 
branches which cannot actually occur given previous information within the calculation. 

Suppose xo G M t . 

x G M t — >- x — 6 —*- x x G U\ — 2 xi — >■ x 




x 2 G U{ — U- x 3 G M g x 3 



x 3 5- x 2 s- x 3 G U2 >- x 2 >■ x 

We thus see that the orbits of points in M t are either trivial or of length two under the action 
of (lo). 
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Suppose now that xo G M g . 

x G M g -^—^ x x G Uf — ^ xx — ^ x 1— »- x 

^^^2 G f/f -^>- a: 3 G C/| — 2:2 1 a; 4 G M t 

X 4 2_ ^ X4 5- x 2 — ^ x 1 — ^ Xo 

So the points in M g also have only trivial orbits or orbits of length two under the action of (ui). 

Armed with these previous examples the reader should now be able to check that if an initial 
point p has p G then for any valid values of the symbols # and *, u fixes p. For p G V 2 * with 
* not "c" , it is also easy to see that poj = p. Thus, we have seen that our lemma is supported 
over the sets M c , M g , M t , Uf, U$, Uf, £/f , U{, C/|, V 2 9 and V% . There remain four sets to check. 

Suppose now that x G V^. 

x G V 2 C — *- zi G a; 2 G M c — Zi — a; 




xi 2— ^~ S7 g M" g s- x 7 — >- x\ — xo 

In particular, the orbits in €. under the action of (u) which actually intersect V 2 C are either trivial 
or of length two. 

Suppose now xo G Vf. 

x E Vf — ^ xi G Vf x 2 G M c -^—^ X! — *->- xo 




x\ — s~ x 7 G M g s- x 7 - — 5- x\ — xo 

Thus, every orbit under the action of (uj) which intersects Vf is either trivial or of order two. 
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Suppose now xq € V{. 



x e Vl 



■ x ^ xi G M t — ^ x x ^ x 




x 2 G M c — ^ x 3 G V? >■ 



^3 




Xi e U{ — 2 s- «4 ■ 



z 5 G U{ 



x 2 



^ X 2 s- Xq 



x 2 



■ xe e Uf ^ x 6 



x 2 



■ Xq 



In this case, it is possible for points in V[ to be in orbits of order one, two, or three under the 
action of (ui). 

Finally, suppose x G Vf . 



x G Vf -!—>■ xx G M g >■ x\ - — ^ x 



x 2 G M c ^ x 3 G U{ x 3 





-s- Xq 



->- X 2 



x 4 G U{ -!— x 2 — X5 = xoa x l3y G Vf 



x 2 



Xq G Uf — ^ X 6 ■ 



■ x 2 X5 = xoa x py G Vf 



x 5 



■ X 5 



■ X2 



■ x 



Hence, under the action of (w), we see Vf is also a set where orbits in £ which intcresect Vf 
may be of order one, two, or three. 

We have now shown that if p G <£., then the cardinality of 0(p, u) is one, two, or three. We 
conclude that the order of u divides six. □ 

We have therefore found a contradiction to the existence of our supposed embedding of Z 2 * Z 
into V; the clement ui is the image of a non-trivial element of Z 2 * Z under an embedding, so ui 
must have infinite order. In particular, there are no injections from Z 2 * Z into V. 
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